Section: Contracts and Grants with Industry

Alcatel Luccent

Participants : Cyril Gavoille, Nicolas Hanusse, David Ilcinkas.

In this collaboration, we mainly focus on the scalability properties that a new routing protocol should guarantee (see Section  8.3 ). The main measures are the size of the local routing tables, and the time (or message complexity) to update or to generate such tables. The design of schemes achieving sub-linear space per routers, say in $\sqrt{n}$ where $n$ is the number of AS routers, is the main challenge. The target networks are AS-network like with more than 100,000 nodes. This projet, in colloboration with the MASCOTE INRIA-project in Nice Sophia-Antipolis, makes the use of simulation, developped at both sites